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Abstract 

This paper derives an inequality relating the p-norm of a positive 2x2 
block matrix to the p-norm of the 2x2 matrix obtained by replacing each 
block by its p-norm. The inequality had been known for integer values 
of p, so the main contribution here is the extension to all values p > 1. 
In a special case the result reproduces Manner's inequality. A weaker 
inequality which applies also to non-positive matrices is presented. As 
an application in quantum information theory, the inequality is used to 
obtain some results concerning maximal p-norms of product channels. 



1 



1 Introduction and statement of results 



Quantum information theory has raised some interesting mathematical ques- 
tions about completely positive trace preserving maps. Such maps describe the 
evolution of open quantum systems, or quantum systems in the presence of noise 
jS]. Many of these questions are related to the quantum entropy of states, and 
the associated notion of the trace norm, or p-norm, of a state. In one case [H] 
the investigation of the additivity question for product channels (which will be 
explained in Section 5) led to an inequality for p-norms of positive 2x2 block 
matrices for integer values of p. The present paper is devoted to showing that 
this inequality extends to non-integer values of p. Some implications of this 
result for the additivity question are presented, as well as a somewhat weaker 
inequality which applies to all 2 x 2 block matrices. 

The inequality for positive matrices turns out to be closely related to Han- 
ner's inequality [S], which itself relates to the uniform convexity of the matrix 
spaces Cp (these matrix spaces are the non-commutative versions of the function 
spaces Lp). The precise relation between these results will be described after 
the statements of Theorem ^ and Theorem |21 below. Banner's inequality and 
uniform convexity for Cp were first established by Tomczak-Jaegermann jU] for 
special values of p, and later proved for all p > 1 by Ball, Carlen and Lieb [2]. 
Many of the ideas and methods used in the proofs of Theorems and |21 in this 
paper are taken from the paper by Ball, Carlen and Lieb. The heart of the 
proof of Theorem ^ is the convexity result presented below in Lemma 01 which 
extends a result used by Banner in his original paper. 

Let M be a 2n X 2n positive semi-definite matrix. It can be written in the 
block form 



where X, Y, Z are n x n matrices. The condition M > requires that X > 
and Z>0, and also that Y = X^/^RZ^/^ where R is a contraction. 
Recall that the p-norm of a matrix A is defined as 




(1) 




(2) 



Define the 2x2 matrix 




(3) 
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From Holder's inequality it follows that 

\\Y\\p=\\X^/^RZ^'%<\\X\\l'^ PI (4) 
which implies that m > also. 



Theorem 1 Let M and m he defined as in |Ip and The following inequal- 
ities hold: 



a) for 1 <p <2, 



b) for 2 < p < oc, 



l|M||,> ||m||, (5) 



||M||p < ||m||p (6) 



Theorem^ is easily proved for integer values of p using Holder's inequality 
(see jH] for details). In the case where X = Z and Y = Y*, the norms of M and 
m simplify in the following way: 

= + + (7) 



Imii^ = (iixiip + iirii/" 



\ Y\\ 1 1 VI I 

I Mp M \\p 



With these substitutions, the inequalities (0) and ^ are seen to be special 
cases of Hanner's inequality [S] for the matrix spaces Cp. As mentioned above, 
Hanner's inequality for Cp was proved by To mczak- Jaeger mann |S] for special 
values of p, and later proved for all p > 1 by Ball, Carlen and Lieb 

The next Theorem presents a weaker pair of inequalities which hold for all 
2x2 block matrices. 



Theorem 2 Let X , Y , Z , W he complex n x n matrices. Define the 2x2 
symmetric matrix 



i/p. 



« = I . ' .VP ^ I (9) 



(-\\Y\\p + M 

\^2ll Mp ^ 2l 



m\^p 



The following inequalities hold: 
a) for I < p < 2, 



X Y 
W Z 



b) for 2 < p < oo, 



X Y 

w z 



p — 1 



Tr(a2) + 



2-p 



1/2 



Tr «^ + 



4 



(Tra) 



1/2 



(10) 



'111 



Again considering the special case where X = X* = Z and Y = Y* = W, 
the right side of (fTUj) and (fTT|) becomes 



2i/p 



|x|P + (p-i) 



.1/2 



(12) 



The inequahties in this case were derived in j2], and used to estabhsh the 2- 
uniform convexity (with best constant) of the space Cp. When the block matrix 
M on the left side of (fTUI) is positive and defined as in ((T)), the inequality can 
be easily derived from Theorem HJ as follows. Observe that in this case 



\m\ 



{u + vf + {u- vY 



where 



u 



1^1 



\Y\ 



1/2 



(13) 

(14) 
(15) 



Gross's two-point inequality |3] states that for all real numbers a and 6, and all 

1 < J5 < 2, 



{\a + 6|P + |a - ^'^ > 2^'^ [a^ + {p - I) 



1/2 



(16) 



Applying Gross's inequality to the right side of (fT^ and using (0) immediately 
gives ()lUp. In section 3 we prove Theorem|21in the general case (where positivity 
is not assumed) by using some very non-trivial results from the paper j2]. 
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Most of the new work in this paper goes into the proof of Theorem Q part 
(a). The proof has three main ingredients: for convenience we state them as 
separate lemmas here. The first ingredient is a shght modification of a convexity 
resuh from j^. 

Lemma 3 Let M = ^■j— ^ where X, Y, Z are n x n matrices. For 

fixed Y , and for 1 < p <2, the function 

(X, Z) I — > TrMP - TrXP - TrZ^ (17) 

is jointly convex in X and Z . 



The second ingredient extends a convexity result of Hanner [H] to the case 
of positive 2x2 matrices with positive coefficients. 

Lemma 4 Let A= ^^>0 where a,b,c> 0. For 1 < p < 2, the function 

^(^) = Tr(^;;i/, (18) 

is convex in A. 

The third ingredient is a monotonicity result for positive 2x2 matrices. 

Lemma 5 Let A = > where a,b,c > 0. For fixed c, and for 1 < 

p < 2, the function 

[a, b) I — ^ TiAP -a^-F (19) 

is decreasing in a and b. 



The paper is organised as follows. In Section 2 we present the proof of 
Theorem ^ using Lemmas El ID and El Section 3 contains the proof of Theorem 
121 which is mostly a straightforward adaptation of the proof of the uniform 
convexity result in Lemmas 01 IH and El are proved in Section 4, and Section 
5 describes an application of Theorem ^ in Quantum Information Theory. 
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2 Proof of Theorem [T] 



Many of the ideas in this proof are taken from the proof of Banner's inequahty 
in 12]. First, we borrow the duahty argument from Section IV of that paper 
to show that part (b) follows from part (a). For p > 2 define g < 2 to be its 
conjugate index. Then there is a 2r2 x 2n matrix K satisfying H-R'Hg = 1 such 
that 



I |M| \p = sup I Tr(LM) | = Tr{KM) 

L:\\L\\q=l 

The positivity of M means that K can be assumed to be positive. Let 



(20) 



then 



Ty{KM) 



= Tt{AX) + Tt{CY*) + Tr(C*r) + Tt{BZ) 
< ||A|U|X||, + 2||C|M|F||, 
\A\L \\C\U 



(21) 



(22) 



l-^l \q W^Wp 



Tr 



151 



< 

< 



\\c\\l 

\c\u mu 



m 



I^IUI"^llp 
\m\L 



The first and second inequalities are applications of Holder's inequality, the last 
inequality uses part (a) of Theorem [T] 

Next we turn to the proof of part (a) of Theorem ^ The inequality becomes 
an equality at the values p = 1,2, so we will assume henceforth that 1 < p < 2. 
Using the singular value decomposition we can write 



Y = UDV* 



(23) 



where U, V are unitary matrices and £) > is diagonal. Unitary invariance of 
the p norm implies that 



\\M\\p 



U*XU D 
D V*ZV 



(24) 
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and also that = \\U*XU\\p, \\Z\\p = \\V*ZV\\p and = \\D\\p. So 

without loss of generality we will assume henceforth that Y is diagonal and 
non-negative. 

Next we use a diagonalization argument from Section III of ||2|. Let Ui, . . . , 
denote the 2" diagonal n x n matrices with diagonal entries ±1. Then for any 
n X n matrix A we have 

Ad = J2'^~^U,AU: (25) 
1=1 

where Ad is the diagonal part of A. Since Y is diagonal this implies that 

on 

and by the same reasoning 

on 

Now we combine (j26p and (j27|) with the convexity result Lemma 121 which 
gives 

Trr}. lY-TrC" lY > Tr ( ""f I Y - ( "i' °Y (28) 



Y ZJ \0 Z ) - \Y Zd) VO 

The matrices X^, F, are all diagonal with non-negative entries. Denote 
these entries by (xi, . . . , x„), (?/i, . . . , ?/„) and (2:1, ... , z„) respectively. Then 

Now for 2 = 1 , . . . , n define 

ai = , hi = zf, Ci = yf (30) 
and introduce the 2x2 matrices 



It follows that 

\\Xd\\p = {a, + ■ ■ ■ + a^y/P 

\\Y\\p = (ci + --- + c„)'/" 

and the definition (fTHj) implies that 



p 



-CIS a.i 



Furthermore ()29|) implies that 



Tr( J ) =^(AO + --- + ^?(A„) 



d 

Also, for any positive number k we have = kg{A). Combining 

the convexity result Lemma |3] gives 

g{Ai + --- + An)< g{Ai) + ■■■ + g{An), 

which from ()34|) and ()33p implies that 

- VII^^IIp \\Zd\[ 
Combining ()28|) with ()36|) gives 

X YY ^ f X 



\y z) -^\o Z 

> (\\Xd\\p \\y\\pX _^J\\Xd\\p 

VII^IIp \\z^\p) V ||z,||. 

Furthermore 

||X,||,< ||X||p, \\Z,\\p<\\Z\\p 
Applying Lemma El to the right side of ()37p shows that 

VII^IIp \\z\\p) V ||Z||, 



Furthermore 

^0 Z J \ \\Z 

and therefore ()37|) and ()39|) imply the result Theorem ^ 



Trf^ I) =Tr('ll-'^ll- „" 1 (40) 



IP 



3 Proof of Theorem |21 

This proof follows very closely the methods in Section III of [2]. First we use a 
duality argument to deduce (fTT|) from ^TU^ . Let p > 2 and let q be the index 

f A C 

conjugate to p. Then it follows as in ()22|) that there is a matrix K = 



such that \\K\ 



1 and 

X Y 
W Z 



D B 



X Y 
W Z 



Tr (ax + CW + DY ^ BZ^ 



Define 



and similarly 



X 



\A\ 



\X\ 



11 



\B\ 



11 



\\\c\ 



\P1 



1/9 



1/p 



Then applying Holder's inequality to (PT|) gives 

< ax + hz + 2cy 



X Y 

w z 



This is rewritten as 
ax + bz + 2cy 



a + b\ /x + z 



+ 2 



X — z 



a + b\ /X + z 



+ 2 g-1 



1/2 /a - b 



1 \i/2/a;-z 



/ \i/2 / 1 



q-l 

1/2 

y 



(41) 



(42) 



(43) 



(44) 



+ 2cy (45) 



Now we apply the Cauchy-Schwarz inequality to the right side of (j45|) : the result 
is 



ax + bz + 2cy < 2 



X 



2 



a - 6\2 



+ (g - l)c^ 



1/2 



+ 



1 /a; — 2;\ 2 



g-1 



q-V 



1/2 



(46) 



Furthermore 
'a + 6\2 



a-b\^ 



2 J '\ 2 

where k is the 2x2 matrix 



(g - ly = ^ Tr(A:^) + ^ 



a c 
c 6 



(TrA;)2 (47) 



(4^ 



Since q < 2, (fTUjl implies that 



9-1 .T..v,.2^ 2-g ,,2l'/' 



Tr(fc^) + 



(TrA;)^ 



< 2^ 


-1/9 










= 2- 


-1/9 1 


/^Il9 


= T 


-1/9 





(49) 



Combining (gll), (gHl) and (gHl) gives 

< 21-1/" 



X Y 

w z 



- 7\2 



a; + z\2 1 (X — z 
+ 



2i/p 
2i/p 



X ^ z 



+ (P-1) 



g- 1 V 2 

x — 2;^ 2 



q-V 

y +(p-i)y- 



1/2 
1/2 



^ 1 Tr(a2) + 1^ (Tra)2 



1/2 



(50) 



2 ^ ' 4 

where a was defined in 0, and this proves (fTT|) . 

Suppose now that 1 < p < 2. The first step in the proof of (fTUj) is to reduce 
the result to the case where the matrix is self-adjoint. This is done by modifying 
an argument from section III of [7. Given X, F, W and Z define the matrices 



J 



X Y 
W Z 



(51) 
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and 



1 


X 





Y\ 


X* 





w* 








w 





z 


\Y* 





z* 


0/ 



L 



Then L = L* and furthermore 

Tr|L|P = Tr(L*L)P/2 = Tr(JV)P/2 + Tr( JJ*)^/^ = 2Tr| Jj^' 
Assuming that (fTUI) holds for self-adjoint matrices, it implies that 



P 



2-p 



(Tr/3)^ 



1/2 




2^/p\\Z\L 



i/p- 



(52) 



(53) 



(54) 



(55) 



Comparing with ^ shows that P = and hence (j53|) and ()54|1 imply |TO|l . 

The self-adjoint case will be handled by modifying slightly a very non-trivial 
proof in section III of the paper For convenience we state the hard part of 
the proof in j2] as a separate lemma here, and refer the reader to the original 
source for its proof. 



Lemma 6 [Ball, Carlen and Lieb] Let A and B he self-adjoint n x n matrices, 
with A non-singular, and suppose that 1 < p <2. Then 



— (TrL4 + rS|P 
dr^ \ 



> 2{p-1)(Tt\B\p^ 



2/p 



(56) 



Now suppose that X, Y and Z are n x n complex matrices with X and Z 
self-adjoint. Define 



X 
Z 



G 



Y 

Y* 



(57) 
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Using the notation introduced in the goal is to show that 



2/p 



X + z 



+ ip-l){^) +(p-l)rV] (58) 



at the value r = 1, where now y = \\Y\\p. First, it is easy to show that 
holds at r = 0: in this case the left side is {x'^ + z^)^/^, and Gross's two-point 
inequality (fTBj) implies that 



[X- 



X + 2;\ 2 



{p 



X 



2i 



(59) 



2 / " 'V 2 

Second, both sides of are even functions of r (the left side because the 
matrices F + rC and F — rG have the same spectrum), hence the derivatives of 
both sides vanish at r = 0. Therefore it is sufficient to prove that 



(Tt\F + rGn > 22/P 2(j9 - l)y^ = 2{p - 1) [Tr\G\ 



2/p 



(60) 



for all < r < 1. The inequality ()6()|1 is established by the following argument 
(again borrowed from 0). By continuity, it can be assumed that the ranges of 
F and G span all of C^" (recall that X, Y, Z are n x n matrices) and therefore 
that F + rG is non-singular at all but possibly 2n values of r in the interval 
< r < 1. By continuity again it is sufficient to establish ()60p at these non- 
singular values. Let tq be such a non-singular value, and let A = F + r^G and 
B = G. Then at r = tq, (1^0]) becomes 



C/^ / \2/p 



r=0 



> 2{p-1)(Tt\B\p^ 



2/p 



(61) 



But this is exactly the statement of Lemma El hence (jlOj) is proved. 



4 Proofs of Lemmas 



4.1 Proof of Lemma [31 

This result is a slight modification of a convexity result proved in Section IV of 
0. For a positive matrix M = { ) > 0, define Md = ( ^ !il>0 



and F = M - M^. Let 



D 



Y* Z 



Di 
D2 



Z 



D* 



(62) 
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be a block diagonal self-adjoint matrix, and define 

0(s) = Tr{M + sOy -TT{Md + sDY 

= Tr(Mrf + F + sDf - Tr(Md + sDf 

Then for 1 < p < 2 the second derivative of has the following integral repre- 
sentation (see |2| for details): 

0"(O) = p7„ / tP-iTr( D D D D]dt 

(63) 

for some constant 7p. Furthermore, the matrices Md + F + sD and — F + sD 
have the same spectrum, hence ()63p can be written 

0"(O) = ^7„ r tP'^Til D 4 7^ D (64) 

^ ^ ' 2'" Jo \t + Md + F t + Md + F ^ ' 

^t + Md-F ^ t + Md-F ^ 

-2 — ^ — D — i — D)dt 

t + Md t + Md J 

Ball, Carlen and Lieb |2] proved that for t > 0, and for any self-adjoint matrix 
A, the map 

X I — > Ti^—A^—A (65) 
t + X t + X ^ ' 

is convex on the set of positive matrices. Applying this to ()64|) with X = Md 
and A = D shows that <f)"{0) > 0, which is the convexity result in Lemma El 

4.2 Proof of Lemma SI 

Since g is homogeneous it is sufficient to prove that 

g{A + B)<g{A)+g{B) (66) 
for any A, B of the specified form. To prove this, it is sufficient to show that 

^^g{A + tB%=o<9{B) (67) 
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for any A, B. Let 



fa c\ 


B = 


f X 




Ic J' 









Define 



Then 



j^g{A + tB)\t=^ = i:iMP-^L (70) 



The idea of the proof is to maximise the right side of ()7()|1 as a function of 
M, and show that the maximum is achieved when A and B are proportional, in 
which case the bound is an equahty. This will be done by explicitly finding the 
critical points of TrM^~^ L. 

To this end write the spectral decomposition of M in the form 

M=(^^Vp =APi+/iP2 (71) 

where Pi are projectors onto the normalised eigenvectors of M, and A, ^ are the 
eigenvalues (notice that the positivity of A and B implies that both M and L 
are also positive). If we assume that A > /i then for some < t < 1 we have 

fli/p = At + ^(l-t) (72) 
c^/P = V't(r^(A-/i) (73) 
6^/^' = X{l-t)+iit (74) 

Furthermore it also follows that 

\ Ki2 K22 J 

where 

k^^ = \P-h + fiP-\l - t) (76) 

ku = Vt(l^{\P'' - fiP~') (77) 

= XP-\1 - t) + fi^'H (78) 
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Substituting into (fTOI) gives 

TrM^-i L = kiia^^-P'^/Px + 2ki2c'^^'P'>/'^y + A:22&^^"^^/^^ (79) 
Equation (j79|) is invariant under a rescaling of M. Define 

h=^, 0<h<l (80) 
A 

tfien ()79|) is a function of t and h, and can be written as 

TrM^-^ L = Fit, h) = Fi{t, h)x + F2(t, h)y + F^{t, h)z (81) 

where 

F^i'^h) = 2{t{l-t)) j^^j^, (83) 
Fs{t,h) = F,{l-t,h) (84) 
The goal is to maximise F{t, h) over t and h. Define 

G = (t + {l-t)h^(l-hP-^^ -{p-l){l-h)(^t+{l-t)hP-'^ (85) 
H = (^{l-t)+th^(^l-hP-^^ -{p-l){l-h)(^{l-t)+thP-^^ (86) 



and also let 



^ = x(t+{l-t)h^ ^ (87) 
C = z(l-t + th^ ^ (89) 



Then explicit calculation shows that 



and 



^ = G^-{G-H)7^- HC (90) 



BF 

— = -t{l -t){p- 1)(1 - hP-'){^ -2^ + (91) 
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The critical equations are 



One obvious set of solutions is obtained when t = or t = 1, or /i = 1. In all of 
these cases, the matrix M must be diagonal, in which case (|7n|l implies 

TrM^-iL = M = Tr(^^Q ^J^^J < g{B) (93) 

and this establishes the result. If < t < 1 and /i < 1, the critical equations 
can be written 



i-V = -iC-v) (94) 

It is easy to show that h < 1 implies that G > and H > 0, hence the solution 
of (jMj) satisfies ^ = f] = (■ In this case M must be proportional to the matrix 



^I/P yl/p 



(95) 



yl/p ^1/p 

and substituting into (fTOj) then gives 

TTMP-^L = g{B) (96) 

which proves the result. 



4.3 Proof of Lemma H] 

By the convexity result Lemma 01 it is sufficient to prove that the function 
(a, 6) (-^ TtA^ — oF — V is decreasing as a, 6 oo. For a » 1, and for 
1 < p < 2, easy estimates show that 

TtA^ -oF -W ^ pc^aP-^ (97) 

which is indeed decreasing. Similarly for h. 
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5 Application to qubit maps 



Quantum information theory has generated an interesting conjecture concerning 
completely positive maps on matrix algebras. Let $ be a completely positive 
trace-preserving (CPTP) map on the algebra of n x n matrices. The minimal 
entropy of $ is defined by 

^^in($)=infS(<l>(p)) (98) 
p 

where S is the von Neumann entropy and the inf runs over n x n density matrices 
(satisfying p > and Trp = 1). Minimal entropy is conjectured to be additive 
for product maps, that is, it is conjectured that 

5mm($l ® $2) = 5mm($l) + 5mm($2) (99) 

for any pair of CPTP maps $i and $2- The conjecture ()99|) has been established 
in some special cases |Hj, [Zj but a general proof remains elusive. 

For related reasons, Amosov, Holevo and Werner pyj defined the maximal 
p-norm for a CPTP map to be 

z/p($)=sup||$(p)||p (100) 
p 

where the sup runs again over density matrices. They conjectured that this 
quantity is multiplicative for product maps, that is 

I/p($l ® $2) = I/p($l) Z/p($2) (101) 

Holevo and Werner later discovered a family of counterexamples to this conjec- 
ture for p > 4.79, using maps which act on 3 x 3 or higher dimensional matrices 
|10j . The conjecture remains open if at least one of the pair is a qubit map 
(which acts on 2 x 2 matrices) or if p < 4. 

As an application of Theorem we now show that it implies the result 
p01|l in one special case, namely when $1 is the qubit depolarizing channel and 
p > 2. This result was derived previously using a lengthier argument [7], and 
the purpose of this presentation is to explore an alternative method which may 
allow new approaches to the additivity problem. Indeed, the method shown 
below can be easily extended to cover all unital qubit channels and even some 
non-unital qubit maps, thus extending the results in jB] which were derived for 
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integer values of p. Unfortunately, the restriction to p > 2 does not allow any 
conclusions to be drawn about additivity of minimal entropy. 

The depolarizing channel A acts on a state p = 

where A is a real parameter and A± = (1 ± A)/2. We will suppose here that 
< A < 1. The maximal p-norm of A is easily computed to be 

1 + A\p /1-A\p^^/^ 



-p(A)=((^j +[^) ] (103) 



Now consider a positive 2n x 2n matrix M: 

■ A C 
C* B 



M=\t ) (104) 



The map A ® / acts on M via 

(A«/)(M)^(^-^^J.^-« (105) 

Let p > 2, and let g < 2 be the index conjugate to p. Then as explained at 
the start of section 2, there is a positive 2n x 2n matrix K satisfying H-ft'llq = 1 
such that 

1 1 ( A ® /) (M) I |p = Tr (^K{A ® /) (M)) (106) 

Following the methods used in ((221), this leads to 

(A_|_||yl||p + A_||i?||p A||C||p \ 

X\\C\\, X.\\A\\, + X+\\B\\J p 

A(m)||, (107) 



Tr(^ir(A®/)(Af)) < 



where m is the 2x2 matrix 



m=[ I'^ll^ jj^jj^ ) (108) 
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By definition of tlie p-norm tliis implies 

||(A®/)(M)||p<z/,(A) (\\A\\p+\\B\\,^ (109) 

Now let p be a 2n X 2n density matrix, 

and consider the case where M = (/ ® ^){p) and $ is some other channel, so 
that (A (g) /)(M) = (A ® <l>)(p). Then 

A = <l>(pn), B = ^p22) (111) 

and hence 

Pllp+||5||p<z/p($) Tr(pn+P22) = ^^p($) (112) 

Therefore (|lU9p implies that 

||(A®$)(p)||,<z/,(A)z/,(<|.) (113) 

Since flll3p is valid for all p, we get 

z/p(A®<l>)<z/p(A)z/p($) (114) 

and this establishes the result (jlUlj) . since the inequality in the other direction 
follows by restricting to product states. 
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